/*
 * @lc app=leetcode.cn id=4 lang=javascript
 *
 * [4] 寻找两个正序数组的中位数
 */

// @lc code=start
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */

//双指针法
var findMedianSortedArrays = function (nums1, nums2) {
    let len = nums1.length + nums2.length;
    //保存当前移动指针的值和前一个指针的值
    let perValue = 0,
        culValue = 0;
    //声明两个指针
    let point1 = 0,
        point2 = 0;
    for (let i = 0; i <= Math.floor(len / 2); i++) {
        perValue = culValue;
        if (point1 < nums1.length && (point2 >= nums2.length || nums1[point1] < nums2[point2])) {
            culValue = nums1[point1];
            point1++;
        } else {
            culValue = nums2[point2];
            point2++;
        }
    }
    return len % 2 === 0 ? (perValue + culValue) / 2 : culValue;
};
// @lc code=end